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(54) METHOD FOR ENCODING DATA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To identify the coset of a code word that 
brings a PMEPR which is a prescribed threshold at most without needing 
large scale calculation about the each coset by encoding a data word as 
the code word which has a realizable different even number value to 
transfer the data by using a multi-carrier frequency division multiplexing 
system. 

SOLUTION: Data to be transmitted are received by a block 40 and are 
converted by a serial-parallel converter 42. Parallel data are encoded by 
an encoder 30 and the encoded data control the generation of a multi- 
carrier signal in a modulator 32 an IFFT 38. The multi-carrier signal is 
converted into an analog format by a D/A converter 44 and is amplified 
and transmitted by a transmitter 46. The receiving signal is received and 
amplified by a receiver 48 and is converted into a digital format by an 
A/D converter 50. The digital signal is supplied to a demodulator 52 and 
the demodulator 52 performs the opposite of the encoding that is 
performed by the encoder 30. 
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[0 0 2 9] ±T*#Mbfc#fFtBBaB^»± s ^<CD^ 



(7) 
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oT£il£ft3 v;i/*-=* V U 7«©ft*PMEPR, £tf 

i«a^s©£JK©g» <t * * fc -r . 

[0 0 3 0] ±-C#JIBLfc1$WW«Eiffl*C83»SftS 
i^C, n-K^-KCDlffltt, WhUWjfr 

osetrepresentatives) j £%g-&-$~& Z t. Iz. <fc -o Tf8lg£ 

fig v h u **«*© cto c-^a ^n?.o 

[0 0 3 1] 
[&5] 

(0000 0000 1111 1111) (Xi) 
(0000 1111 0000 1111) (X2) 
(0011 0011 0011 0011) (X 3 ) 
(0101 0101 0101 0101) (X4) 
(1111 1111 1111 1111) (X') 
[0 0 3 2] 16tfy hoafcfcn-Kfcts £©£jsRvhU 
**©fr©32©*!|^-£r©:£T£##> WT©BT-«$ 

[0 0 3 3] 
[»6] 

[0 0 3 4] ±5£T\ ^f^lf^al,a2,a3,a4*J;t^*a , ©^ 

n-entis ostttiofiiSrh^o -r©a#n-h-(±, 

bfy McH-ri(bitwise)fl:flbfltl»»wa[|« ; E 
2<Dtim)<D&m±, =1- FF*9©B'J©3 — 

[0 0 3 5] Ptm'tZiS^Z.ls-* • 7Wtt, 16tf-y 

T©*J© tf y h C R-T 2£J(£ «t o Tf# £>*l3 JiTF©ifi 



[0 0 3 6] 
[*7] 

(0000 0000 0000 1111) 

({20+l)x2 m )/2" 
((2 0-»-l)x2"- , )/2~ , 



(Xi*X 2 ) 

((2-l + l)x2")/2" 
(C-l+lJxT 1 )/!* 1 



(CZ-0+l)z2^F ((2-l+l)xV)/V 



((2-0+l)x2 , y2 l 



((21+l)x2')/2 I 
((21 + l)x2°)/2 0 

[0 0 4 1] ±s£T% ztt, 0*62»-li;T?©SSKtilrc& 
»K ytt, mfr£>03;T-©g|fc{BT-&!)> xfcfc, ±t(C(m+l) 



(0000 0000 0011 0011) 

(0000 0000 0101 0101) 

(0000 0011 0000 0011) 

(0000 0101 0000 0101) 

(0001 0001 0001 0001) 



(Xi*X 3 ) 
(Xi*X4) 

(x 2 *x 3 ) 

(X 2 *X4) 
(X 3 *X4) 



[0037] znzma<Dm><->&7£<Dj3&T-mmzti 

S12©»^©n-by hW*(09itfOOOl 0010 0001 110 

WfcflfS© 3 — K "7 - h* ©iBSr^/jg-f 5 o 
[0 0 3 8] ?ftf)(53-K7-Ht fTXi ) X 2> X 3 ,X 4 

(n-K±^T-4)«tV^)©=J-fey h© Ufl*«j«-rs. - 
©»©a&*:3— K©«fflHU mS©^7-tfttB*i<tVfT 

iE#t4^*i«-r?» 0 «jK-y-^3-K©a*?tt, m*.am 
&t>itmm*(&mi;T, *n-?n©3-by h©*©^ 
fb*«tva^b*tffi*K:*3s-r s - 1 # t- * s c £ 

n- K<7- p©£IH±#«o*ft*ft©fiB^©f*^fl<j& 
n-K©n-fey h©<£fflfct, PMEPR©4f£iS5Wi£&£ 

ny-K©[Eiji^qjtg^-r?)* s , aagtfafcfcs-i*© 

^ft?n©3-bvKt (SJSHUbi-S&SSS-rSPMEPR 
— H<7— KSr^tfMlRlA s $)S©T% fCio* 
n -fe y h © 1 e> © n - J* 9 — K ©5MiRfct> PMEPR© 

WWttiIiBW«Wt:f3**n4JB*kS*S*©'{r-^-es 
PMEPRfi, SdB^Si^V^fctf^So «/Jv^>^(H 
amming)gggf(-r&;b*>s 2 1 "© 2jt^»^;U^tr#^ 
3-K7-K^ flb©#a&;&:3-K9— YtzmtTZtz 

[0 0 3 9] «tD-jRWC«Ali. Wje©3-Kl7-I» 

^>o 

[0 0 4 0] 
[«8] 

. ((2^+l)x2-)/2" .. (a (2"-l)+l)x2r)/2" 
((2 z+l)x2* , )/2"- 1 .. ((2 (2"-l)+l)x2- , )/2"" 1 



«2z+l)x2')/2' 



((2(2--l) + l)3i2')/2' 



((2-z+l)x2 l )/2* ((2 (2"-l)+l)x2 1 )/2 1 
((2 z+l)x2°)/2 l> ((2 (2»-l)+l)x2°)/2 0 

tfy b<D23m£\sxmznz2i<Dmm(z-zn)t5£ 
z>-2y)©br^ hCB-rftjRJKKy ncn-rsawiiiDft 
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i»if«D*s*tts lT^^'yh-ei^ft^. ;r©v ?>o o<omm&. isj*i?t*©i5^>*;u3o^Tf#£>ft 

h';^^0^1©7-f >(y=m)tt, ffXi^#X, ^2© 5. 

>(y=m-l){i, ffX2*^-^ fi&*£> 2f@07-f [0 0 4 6] 49#g©^>*Mz=48)fcfc, 5£((2-48+l)x 

>(y=l)fct, fTXuSr^, «^©7-f >(y=0)fcfc, ff X' 5: 2m-l)/2 m -l. T&fc>*>(97x32)/32iC J;oT-¥x.e>fts (1 

100001x0100000)/32-r&fc>*>l£-^ S^015^>>7}f 

[0 0 4 2] flfcoTs fij^.«64t:^ h(m=6)©3-Kr7 ;i/to^Tfe|Hl«©iSg*T'a&-5o fi£-=>Tll 2 ©ff±ft: 

— H:S©*§-£\ ^2©frX2(y=m-l=5)±©^ 1©^>># tt, (0000 0000 0000 0000 1111 1111 1111 1111 0000 

;Kz=0)l±, ((2-0+l)x2in-l)/2 m -^ -r&fc>*>(lx32)/32 0000 0000 0000 1111 1111 1111 lllDt-feSo 

T-fe^o ¥vVlzm~rzmm^3itl?>Mm*(m+l)tf . [0 O 4 7] g5 3©fTX 3 (y=m-2=4)©t§£K minify 

yh<D2m%ltLTmm-?Z>t, (0000001x0100000)/32 XMZ, ((2-0+l)x2m-2)/2m-2, -r&fc>*>(lxl6)16T-& 

Z-tllt, (0000000)/32f &£>*>( l^-Yi^y b »}, (0000001x0010000)/16^t>*>OS4-X. -So Pbifig 
i:LT3ff i:)0£&££>T>-o &©7o©:y>;fr;Uco^T£f£;£ft.5o 9#B 

[0 0 4 3] ^2©fT©^2©>->#;Kz=l)«±, ((2-1 (D^y^Mzm-^. &\Zs ((2-8+l)x2"n-2)/2in-2-f&t> 

+I)x2"'-l)/2 m -l, fSt>*.(3x32)/32T-$.t). (0000011 *>(17xl6)/16T*& ?K Ztllt, (0010001x0010000)/16-T 

x0100000)/32TT&fc)*>BW)£#;l2>o Cl©fT©16#g ftWl^ifc^U 10#BA>e>16#g©->>*;i/£o 

©^>*Mz=15)Bu ((2-15+l)x2 m - 1 )/2 m - 1 , oS»3(3 OT&|H]«T-&3o ^©^^>>^;K± S ff©SD^-OV> 

lx32)/32T'fc 5> (0011111x0100000)/32-r^t>*)0^*, X, omm<D^V y ^ i:l#8flg©:/D y >? &3£5£B < 

fe^-To -i:^ISIt5o (0000 0000 1111 1111 0000 0000 1111 

[0 0 4 4] 17#B©^>^;Kz=16)(i N ((2-16+l)x2 1111 0000 0000 1111 1111 0000 0000 1111 1111) 0 64 

m-l)/ 2 m-l s -r^ti*»(33x32)/32T*$>5o ZMt, (0100 t v b©3- K<7- K©fc»©^v h U ^^©ffe©ff 

001x0100000)/32, ^&fc>^(0100000)/32i;fclil£&fc *u |S)«©^^T'^n-5o 

?>-T. 1*1 WB*^ 18#a*»632#B©->>^;Hc:-ov% [0 0 4 8] 2 m fcTy h©S*3— Httx 4fiKvh^7 

[0 0 4 5] 33#B©^>^;Kz=32)©{-OV^Ts V 1- [0 0 4 9] 

U^fcts ((2-32+1 )x2i»-l )/2m-l N t) (65x32 )/32£ [j&9] 
#X.^ Iftlis (1000001x0100000)/32-r&fc>*>0£-^;t 

ajXj e ajXj © a 3 X 3 © .... © a^X. m © a'X' 



[0 0 5 0] ±SCT% frfiHRai,a2,a3,...a,,*sJ:lfa'0 
^ft^ft«\ 0Sfc(il©fI*^5o 

*-7i/-ftk 2">t>^ h -^fiR^hy***, ffXi,x 2 , 
x 3> . . .x m ©qrtl^±T©*f©tr«> h cH-rs*if c«t -3 

5. ctie>^n©ffA^^©^ST-^ns^©=i 

^Hct^>T2 1I1 tf^ h©S*=j— Krt©^T©n— K>7— 
[0 0 5 1] ^©fi^tt, «>>*;i/ffi©-Jli«WEft© 

ti.m<z>m-&<Dftmh£&&m-tz>z£ifix-g%o q&> 

{?!) ^. (£ 4 ?t ( quarternary ) ( q=4 X 6 jit ( hexary ) ( q=6 ) , 
8 ji(octary)(q=8)*5<t 1>'-Jiit5^&f&©<fc o tt 2 ©S 
^T'*5„ ^io&a^t, Mi:|iIDtfiE?hU 
* * #<£ffl £ *U mZ-t£8M<Di'>XM m=3©«-&2"n=8 ) 

[0 0 5 2] 

[iio] 

(0000 1111) (Xi) 

(0011 0011) (X 2 ) 

(0101 0101) (X 3 ) 



(1111 1111) (X') 

[0 0 5 3] 8^>^;U43ta*3-K(qIt^4fla©i> 
>#^ffl)li> C©£fi)cv b y ^;*©^T©256©iiaff^1%• 
©£T£^^ WT©BT"-¥^e>n-5. 

[0 0 5 4] 

[Sll] 

a,Xj © 82X2 © 83X3 © a'X' 

[0055] ±&x\ +zox-m/ofmmt. *>>7$)i 

(dS|-r5(symbol-wise) ; e^j--Dq( 4jt©*§i^y: ; E:/ 
i-D 4 Mofffc^U ff^ai,a2,a3*J:^a' tt-tft 
?tl, 0&t^Lq-l(43I©i§^ 0&V->L3)©:£T©g$fc 
fitSrtSo 3©S*3-K(ii^BT-S5o ?t£t>%, * 
©3 — K>7— K©ffit©2o{co^T> »>>^;Kc||-r 
5^3.— □ 4»Dfit©^«i> =3— Kl*l©SiJ©n- K<7 

b U^^SrJUn©ffi:i|g-&-r5Ci:{cJ;^T^^ti 
So cne>iij!lD©fTtt> ffXi> X 2 *j«tt> t X3©qJtB^^:T 

©*f© v >#;i/£ gi -r s - d 4 ^£ i xn e> 

n> 1-^^^Xi*X 2 s Xi*X3*3«tUfX 2 *X3T-fe-5o 

tv 8v->^;U4ji©^{b©®^ iiAD©frttWT© 

<fco£-5-x£ft5o 
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[0056] [0057] ISJ^t, 2»i/>jf?;u4JEIS*3- Kfct. £ 

[» 1 2 ] i*v h «j **©«©£T©^»£ft^^ &rFcm* 

(0000 0011) (Xi*X 2 ) ^;t£>ftft 

(0000 0101) (Xi*X3) [0 0 5 8] 

(0001 0001) (X 2 *X 3 ) [»13] 

a t X, © a^Xj © a 3 X 3 ©....© a^X^ © a'X* 



[0 0 5 9] ±5£T\ fr«»ai, a 2 , a 3 , . . . a,* .fcOV 
tt, 0. K 2£;fe«i3©ffifthfto Sf&tSi'x^U-i' 

X 3 , . . . X m © pjf 6«t±T ©*f © > > #;H£ Wf ft * 5? a - 

A>ftft43v£©3-fc:>.y h«#tk i/^Mzm-tZ^isz. 
-0 4fgtir3t, 2m^>^;uS*n-Hrt©^:T© 

d|X| © 3^X2 © a^Xj 



[0 0 6 0] ^>#;i/fS©R#qT*fcftt§-£\ 3*3- 

[0 0 6 1] 
[»1 4] 



[0 0 6 2] ±^T% ff«ftai, a 2> a3, . . . a,* «fc Va' fit 
^ft-?ft, 0, K ...q-l©fi££i: On + ftOT-fflA,£:fa 
S'^jfrO'fcBSI" ft^s^— nqinfffcijvr <> 3© 
S#3- HtttH^* tK ?tzt)%*<D-3- Ky- K© 
{3EJ&©2ofcoOTN ^^^UfcBI-rS^^J-— PqflO 
»©i&Slfct:> 3— Frt©gij©3— H>7— KT-fe5o *fJft 
-Tft^jL^U-^ 'TVJtZ^ 2**»tfJl<D£MT h'J 
**ft s fTXi,X 2 ,X 3 ,...X m ©Wf&&:£T©tt©$'>*;i' 
tH-r5^yi-Dq^et«toTf#?>n-5iiJn©ffi: 

;i/S*3 - K rt©£T© 3 - K V - h* ttS^tu. &£ 
£ £ ft 5 3 - K V - K ft £j£ f 5 . 
[0 0 6 3] 4jt, 8il*J:V-«i^v>ffit!S©n-K© 

^7— ©ffiffl£+#t;:it££v>o cftfct. 

(D^—tK q/2©PSTTft:>>#;U<Ig;T-©S^(tran 
sition) ft# 5 d i: Ifitb ft *> 6> T fe ft (fflq-1 i:0tt» 9 
d#x.£ftft)o *«©*5«JFUu *ft^ftA s P©^>>^ 
;Wfi^© 1 o©S^©*ft-^tfS'S:5 isyXJUtpcD 2-0 
* fc(±^tm±©^ 5-i:Elb<&^* fc tt-ttUiLht 
JBSWTfft*. #J;L«s lo©8^>#;u©fat6*><bfil 
S?©K<b(3on©fK^©a9)tt« lott6*5>7* 
T\ lott7*»e.0*f(M*i:*)^©(ifi^©S^)fc 
V^2o©831i'>*,>U©gfljJ; D fc$t£"JT-;& H5o 

5ffe©*ai!S:n- K>7- K £ ^ff^-T ft ft 
ft >#;HB»tf ©*/.h»i: bT^S^ftftfi/J^ U — (L 
ee)SgHT-fefto 2ii©»^ >?WM#£W- 

sm&, ra-T-feft. 

[0064] ±x-^mi,ti&mtiimwmBizim£nz 



iofcCO F DMI ^ft^F^bTft*J;t>'«^b^-ft^ 

r> ^3s©*ijfiHtaeafK:#ffl&7 s -^*s«i/-h©^« 

fc#*Jfc*H<fr^fc*ft*l#rf So ^©^^BBM^ftftJ; 
5Hs ifcfttttflK&^Ts £fte>©g&4Wtt©|!f|©h 

IE1-ftC^* s SS UOo 

[0065] PMEPE©asv^«^fl6*fiFS-ra^ 
fc?)ic, ^-^teigu-hftiis&ftJ;^ 

K©fUffllIfS&2fc£i^Trc£#M£LOo 0!lx.fc£, s 
#3— K©iiin©3-b>y hSfligSU 3-feyhrt©3 — 

ft^#ta-r3h* j RitgT-fefto ztiit, 

ft^ft©3-ir y h \zm-t^WL^—^^mumts^m 

t3£^e.ftftdi:qltgtu ^fttcioT, a&ftBfS© 
r^ffiftiiS* ftPMEPRft-^-^ ft d t < 3 - H y- Y<Dm 
*U^jR*«ttr*J:-5C, 3 -by hft3M*R-rftCt* s 

ftfe<taic, ^eft^ft©3-b>v hcnr&A^if-^^i 

ig-TftdhtCtt), ^-^te^lz-h^PMEPR©?^©^ 
dt)dft M^-K3f-:7£itSiJf ftd£te> 

KSvMft*©:3- K©«^r(;^JT-fefto 
[0 0 6 6] (3©Kffi(i, Sa©4 I ©3-tr^ ^{co^^TP 
MEPRt«tft)«{5ft(tft^x.^V^*s > )d©^tt > *n 
*n©=Hry h±©«^:t-^^i^«^ftff»Tftc 

^ftPMEPR(CH*^-ft3- ^"7- f« ft £j*TS 
*«n-bs/ h«*©l<lft»»J-rs. <S^±^ C©^ 
tt> UT?2m, 4M*«tt>-8jl3-K(^ft^ftq= 2 , 

©Rq#«»T! ft ffiS© 3 - K C 1" ft d AST" t 
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So (oooo oooo oooo mi) (Xi*x 2 ) 

[0 0 6 7] ftSJC, lOMStlTO^x^l/-^ • (0000 0000 0011 0011) (Xi*X 3 ) 

TU-f &*o«*16(^4)©2ji=i-H©^r— ^-CBiflB (0000 0000 0101 0101) (Xi*X4) 

t§o (0000 0011 0000 0011) (X2*X3) 

[0 0 6 8] (0000 0101 0000 0101) (X2*X4) 

K15] (0001 0001 0001 0001) (X 3 *X4) 

(0000 0000 1111 1111) (Xi) [O 0 6 9] n-fey MI#©ffl££f£-r5ig 1 ©J^y 

(oooo mi oooo mi) (x 2 ) t^lt, &*&ut<dbx'$>z> so^-i)©^©^ 

(oon oon oon oon) (x 3 ) (Dm&mmznzo 

(0101 0101 0101 0101) (X4) [0 0 7 0] 

(1111 1111 1111 1111) (r) mi 6] 

(X,*X 2 )®(X 2 *X 3 )©v 1 (X l *X 4 )©v 2 (X 2 *X 4 )©V3(X3*X 4 ) 

[0 0 7 1] ±£,T\ v b v 2 *5cfcO t V3(^ O^fettlCDfiS a*3©»i> WT©ilt)T-feSo 

SfeOllT*!), + £OT-H^H3-«fmT'l';<-^ [0 0 7 2] 

^(Ct^^^gHlrT'tty-^POfiJi^lCfct)^ ®T-a [£SU7] 

(X^XJeOC^Xj) ( Vl =0,v 2 -0,v 3 =0) 
(X.-X^eCX^eCX,*^ ( V) =l,v 2 =0,v 3 =0) 
(X 1 *X 3 >*Ql 1 *X 3 )9eXSXt) (v,=0,v 2 =l t v 3 =0) 
(X,*X 2 )e(X 2 *X 3 )e(X 1 *X 4 )e(X 2 *X 4 ) ( Vl =l,v 2 =l,v 3 =0) 
(X 1 *X 2 )®(X 2 *X 3 )e(X3*X 4 ) ( Vl =0,v 2 =0,v 3 = 1) 

(X,*X 2 )e(X 2 *X 3 )©(X l *X 4 )®(X 3 *X4) (v,=l.v 2 =0,v 3 =l) 
(X,*X 2 )®(X 2 *X 3 )e(X 2 *X 4 )e(X3*X 4 ) (v, =0,v 2 = 1 ,v 3 = 1) 

(X.^eOC.-X^eaC.^eff^X^eaCj*^ (v,= l,v 2 =l,v 3 =l) 

[0073] zcommmit, ^ti^n^^^nm, x 3 )®(x 3 *x 2 )#f#e>;ft3#, ztuz, (x 2 *x 3 )®(x 3 *X4) 

SiJ^Xi,X 2 ,X 3 *3 <; fct>-X4©^x^©qlBg'5:^:T©at^^*U i:H&£ £*v5:^o 

ffl1-2>-tl'ioTS£3I^n?>o fcts ^Jxii7r(l)= [0 0 7 5] i2<Sh^n?)=i-fe^ h*§#©ffi£*l5rr-5 

2, tt(2)=3, tt(3)=4, ^r(4)=l(C i^T^^nSgilTr ^a5T-49©^©g^^ffi{±, m. 1 tc^-x. £>ftT:fc 

S(X 1 *X2)©(X 2 *X 3 )©tf©ffi§£S'J^©^X.*{3^T dftfct, »Jfo^5=J^ ^#££/rfS£»£^>-a. 

fcfc#)£i:> ^(X 2 *X 3 )©(X 3 *X4)*sff £>tl% 0 -D2ADi[^n-5> n-K©^i^U— ^ -zu-fo-e 

[0074] mmmtam^ m^ntzMcDtpomtzz n?n<Dmu<Dffiztt?%mm&M)&?zm<D&mz 

3, zmE'\tzz£izj:-?-z£f&£ti?>o 3©aw©fc se-^ ^Jx.«*s ri 2j ©t©i 

*Xi©J;?&)iIi±, [e]-ffe5i:#xe)ti^ iC©4>©-e X 2 )# 1 T'#g#£;ft,3C:££^U Ofct, ^ft#0T-il 

=4,7T , (2)=3,7r'(3)=2,7r'(4)=l£ .t^TiS^nSt [0 0 7 6] 

g|7r5lR]b^(Xi*X 2 )©(X 2 *X 3 ){C®fflt-St, sS(X 4 * [SI] 




(11) 
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0 


1 


0 


1 












1 1 0 


0 


0 


1 


1 


0 


1 


0 


1 


1 













[0 0 7 7] ZtlbV^tv h«#©ffit©*©£S# 
n - ft £ m& 1 5 £ £ C £ -a X n - H V - Y ifi » £ ti £ 
=J-Ffcfc, fiTF©«H4S*>o. 

im&fr^mm*>ptiL< tb-wx&m Lxmmrzz 

hitXZZo 

-ffF^T* W S^-^ftit v- h zmtftx § 3 <£ o jc-r 3 

[ 0 0 7 8 ] m8l£ s lOtTy h<D?— $>V— K£> ZLCD 
mMtemr>xmtR£tl&16t:y YO^-YV-YtLX 
^^bt-3£to©10B/16B^tfl00£^;LTO3o i© 
n^m*. (ff^ai,a 2j a 3 ,a4*5J:T>V t bX!)!m$tl 
%>)Atl7 : —? 1 7—Y(Dm.T{iL<D5 tfv hC^ 16t>y h 

©^■7 P y ^^ffX4,x 3 ,X2,Xi*ctOT' ©-e*i-en& 

fflD&5o©2MflJlill02&OL110£$tro Xti^- 
^•7- H©S±fir5 My bits MiRmiZim^tis 
jKR^112«:, ^ft<3©5tr^ YOfa-SZtltzmiZtfi-? 
X. qJfg&32©=J-try bM*m®l -3ZMiR-t?>° EI8 

izTfiztizmxs *i e.n^pjf^49fi©3-fe^ 
YM*<Do*><Dmm<DttmtK mtR$ismx-i&m-fz>tz 
tbizazmimiinx^Zo '&-?x. mx-itmin^* 

v YWMt, iiAD©ff(Xi*X 2 )i:(X2*X3)©^ vi-D 2 
taffT&fc>*>(0000 0000 0000 1111)®(0000 0011 0000 



0011)=(0000 0011 0000 llOO)^^ 5 tr>> YMiR%s 

©A^ffloooootcffi*^ai 9 mx t>nz> 0 A^fiiini c 
\zmzmvmx%n%mm!sn2?i(Dm&(D-n*:y 

#fct, i&iD©fT(Xi*X 3 ), (Xi*X4), (X 2 *X 4 )*3iU t (X3*X 4 ) 
©^E^i-D2iD»> -r&fc>-£>(oooo 0000 0011 0011) 
©(0000 0000 0101 0101)@(0000 0101 0000 0101)@(0 
001 0001 0001 0001)=(0001 0100 0111 0010)£^tf o 
[0 0 7 9] 5o©2^|[||fgl02&^U110:fc£tfjIiR 

^ii2©tti^!is tr* bizm-rzmimmmm&imwz 

J:^t^ti, 16 Y<Dn-Y r ?-Y*£l&-fZo 

[0080] ^©=»-h*>7-Htt, §f«g, $>m-&xm 

xm.^1rZ>lZti i X%Z> 0 ^Jxii^ntt. *£16. RM 
(2,4), 2&©Reed-Mullern — H©^©^— YV — Yt 
isXWmgti, ^(D^otan— YV — Y<Dtz&<Dma(D 

^m*mmisxm.^}*fiz>z£ipxg?><, *.bvm± x j. 

H.ConwayiScttKN.J.A.SloanefCj;?) l"s 0 ft decoding te 
chniques for codes and lattices, including the Gol 
ay code and the Leechlatticej (IEEE Trans. Inform. T 
heory, 1986^, vol. IT-32,no.l,pp.41-50)tfBM$n5 
TSupercodej m.^ftte*@.m LX& £<^o ±t#Ib 

tz®m-&mwmm<DWZs ^(Dmcvm^mm^nx 

[0 0 8 1] m^3X$>^&^2^My h©2jl=3-K©- 
m.W£T-^X, 2 m -l©^©SW©mtts WT©BT'flf 

[0 0 8 2] 
mi 8] 



(X 1 *X^©(X 2 *X 3 )©...e(X^ 2 *X^^ev 1 (X 1 *X> ) v 2 (X 2 *XJffi...ev^ I (X fl , 1 *X M ) 



[0 0 8 3] ±3,X\ v 1 ,v 2 ,...v m - 1 {±, 0£tz&l<D{& 



m & =J - Y V - Y m. K o V ^ X ( J t7 ^ - 9 m iz m b x ), 

Z<D7Vis-WlZ&^Xm'li*tl?>-=Uzy YCOmtiX 



(12) 



#§§¥11-163826 



Of n - p 9 - H ©8»tt, WT©« 5 Tf 3 . 
[0 0 8 4] 
[«2] 



01 


3«v h 




3 


7 


112 


4 


49 


1568 


5 


552 


35328 


6 


7800 


998400 


7 


126360 


32348160 



[0 0 8 5] 32*fctt-fnW±©i;y hffl9-HS(m^ 
5)£®)ST*t3£©^i£©«Efct> Hfc&fcV^tftJSo 

t-TS. ©v^Si:, d©fKE*n**tttt» *IW9 

cga 5S©t6§fi^n&ias*j«-r s «t a came-*- 3 3 
-flWRvi, v 2 , . . . v m - 1 ©fis©iia^t>-e-tt> ff^viv 2 v 3 . . . 

vm-2 v m-l© 2jf7- K# N 4>& < t& 4©;^ ></fi^ 

-^Xi&^bX m ©®£*©ttglfcts iS;l^m-l#BI&£ 

(l)<*(»-l))fc^Sftf«MtaiJirrs. 
[0 0 8 6] ±I3T-^X ZtlfzBX-tb 5 * s s ^©HS^ 

t»-a-©^©$ij|5B^nfc«a^*)05!;©fi«]©iia©fii^ * 
j;treft^ft©S©4>©?Tl^u?©^£*©gg6©f&Jpg 

i=0 



fc&edBCPMEPRbfrfcfc&l^o WT©i®3-b y 

[0 0 8 7] 
[»1 9] 



[0 0 8 8] M(*ift£(iv m£8©££, dJ>ft< i:fem!-2 
[0 0 8 9] 64Ky b*fctt*ftJ£Lt©©*7— KS(«^ 

h ®-«/Jn £ ^fl$fl*a*»S!|-r 5 CI t; ifiX * 5 o £©fc 
«>£x ^^vi,v2...v m -i©fit©iffl-&t>H±tt> VIV2V3...V 
m _ 2 v m - i©)K© 2 3t «7 - K #&© 2 o © Wtt £ $> o i o 

«t»-&t)*K:S!iiR$ns. »tt©iott, ^n^n© 1 ? 

— Hviv2V3. . . v m -2v m -i*s, 'J>& < i: •£> 4 (D)\ \ >^fi 

[0 0 9 0] 
[»2 0] 



lla-3)/2J 



v. 2 



2' 

i=0 



v , .2- 

jn-l-x 



[0 0 9 1] ±mX-5-Z-t>tl2>BX$>ZtK i©f»£ 
{is t&6dB©PMEPRbA>&£>£&V">o m^7©,hiS> 



[ o o 9 2 ] wmo^m*®.m it, 4^3-^ k * 
«tvBE»i©s>cPMEPR§t)fce.-r— mn^mbio-n— y 

V - H *«SiJ-T 5 3 k AST- * 6 . 3T-S£2>n© 4 it n 
-PfcOWC, 2n-lffl©5£©*W©*Itts l&TOMfrb 

[0 0 9 3] 
[»2 1] 



2(X 1 *X J )©2(X J *X3)e...®2(X <1 . 1 *X» 1 )i»2v l (X 1 *X lll )®2v 2 (X 2 *XJ®» .sSv^CX^X,,) 



[0 0 9 4] ±ST*s v lj v 2) ...v m -itt > 0£fcfctl©fi 

ii-r?) ; e^i-D4inw^^-ro ^©aw©ffi«iv 

JSc±T©S«i&fiJffl-r5c:i:{c«toTt£5S$nSo &g 

hi*ns=i-b>y h«*©fisas"rasc©«»fl<jttfi 

tt, 2ji©-5r-XT-±3ijibfcioC 4S58$n4iB©4» 



hffi*©c:©ffl©g*fck E8fr^#n-5«i:-53&^S 
©»!R£©tp'T?ffiffl-r5£i:#T?S*#s 45t©ffi£ffl 
v^fef*^©fc4^){«:l^iE^^^So l^t, 3t»h«# 
14. 0Sfctt2©RliBa:fitSt»O'»^;i/S^tr o *n^- 
ftffl£j«v h >; i7^ffXi,x 2 ,x 3 . . .^.twr («*. 

«A*2jf7-K©^n^n©t^ h #©«£«■*-) 4 



(13) 



#SPP1 1-163826 



[0 0 9 5] £ft6 3-bv h«*©ffl*©*fflfc4JES 

£4il=J-h*fcfc, filTOSttS*o. 

-n- KCg/jNyN^ >^SggS{i2 m -2T*fe !K ■*©«/]*•; 

'J Tft^ fct> *>ra»6dB©PMRPR*4>Oo 

- fF^-r* § 5 7 s - * u - h * n 5 «fc o £ T s 

[0 0 9 6] ^«&a-K7-H«Coi^(^5y- 

■fe v h ©** <fc IF 4 it n - h* "7 - Y CDKMRtt, JSTF®» 

[0 0 9 7] 
[353] 



©=»-fey MMtfi^ dcrn^-^^ti^Tf^SU^n 



a 


f- 


3-K7 - K«D«r 


3 


7 


1792 


4 


49 


50176 


5 


SS2 


2260992 


6 


7800 


127795200 


7 


126360 


8281128960 



[0 0 9 8] 2jt©^-X©io(C, 32*&ttJenjjLh 

©^>>^;i'© , 7- K«(m^5)©»^ g&^fc^iS&ll 

<, dfte>©=Hry h©*£^35#ffl£Ig$yirs^As 
T*t-5o ^ntt, 231©^-^T-±Mbfe©i:l5l«(r, 
fflMRvi,T2, • • .v B - 1 ©fit^«tVS^.^©B8l©ie-&t)-e- 



[0 0 9 9] 
[*2 2] 

2 



[0 10 0] JUfcfcjfctt, m^8©£:£, '>£ < £:&m! -2 

£*l3o 43t»#=i-K5\ gB#ffi©«£©ffift©:3-fe\y 

BU #<tfc6dB©PMEPRL*»*>&££J&:V\, 
[0 10 1] 64l;;fc{i*;ft«fc!)#Vv>>#;i/©<7— KS 
(m^6)©«^ BlfR**iC*JaoH-T»T*fc«)K:a 

A J T*^-5o Ztlte, v 1 v2V3...v m -2v m - 1 ©ffJ©2iffi , 7 — 
mvi,v 2 ,...v m -iOfi©ffl^rt)-y^, ±i£Lfc 

nS 0 m^7©±§-£\ >J>ta< tfcm!-2 m - 4 ©R&3=Hry 

©PMEPRLfr-^S:^,, 
[0 10 2] m^3©^-a-©ft^2 in ©43t=i-K'7— YIC 

vi,V2,...v m _it: 4o©fgO,l,2Sfe(i3©l^-rn* i ©ftt 

(*n-?n©«»©8a©2©aaRfefflv^rt) 

ft30©ffl©<f ©5£©B£&©cfc o fcHBGE-T 5 d t C «t -3 

[0 10 3] 
[»2 3] 



2(X,*X^^(X 2 *X 3 )e...©2(X^ a *X^ 1 )®v 1 (X 1 *XJfflv 2 (X 2 *XJ©...®v^ l (X m . l *X M > 



[0104] ci©««j©ffl^ *n?n<D&<D*(D'fim 

h©»*«ttf4Ji3-l«7-h*©ttjRttx &©» 

[0 10 5] 
[*4] 



3 
4 
5 
6 
7 



37 
661 
14472 
360600 
21290240 



J - K 7 - Kg) St 

9472 
676864 
59277312 
5908070400 
284557168640 



[0 10 6] d©®^ -«#<©=! -fey h^JfflpJfg 
t&Atffc.SCfctffl-frS. 4aUS*n-K*, d©^IE 

^nfe^ni/— i?-vc«toTiisij$nsffi3i©3-fey h 

fctS-^-T 5 £ 4: «fc -a T£fifc£ ft-5 n - P 7 - I* 
«\ fK i;&6dB©PMEPRUa>*>fce>£&^ 0 b*>U £ 
«HME©»£©*/h v -BgfSSfct, 2n-2£fi»£ hi. 

[0107] mn<DmiE&, fT^'j^©^x*^agiu 




If PW1 1-163826 



-fl8ftvi,v2,...v 1 _i©fflCo^Ts ^tie>©'i>&< i: 
*> 2 oi» 0 *J«tV 2 «&©»& 4>o «fc *> 5„ 

-Jixi*>e>x m £T*©?S;L ; ¥ : ©BJ&£oi , >Ts rs^m-i 
#B»£ft3««fc 5 wit^;t*i* s sm;*ti3 
fcif^*w=cr«et>%7r(i)<7r(m-i))s»je-rs«t^t 

[0 10 8] m^3©®-£\ 'J>&< i:*m! -2211-50^5 

[0 10 9] ft*©«HEtts ^RviiSJlVv.-iCDffiS-f 

4(X,*X 2 )©4(X J *X 3 )e. . .«4(X» a *X Jll . 1 )«2v l l 

[0 1 12] ±5£T\ v 1 ,v 2 ...v m - 1 tt, 0, U 2Sfcfct3 

3^0.-0 SioRSw-r. £©S#J©i6&fciu 
*n-en©SC©t>©fr»S'J : PXi,X2,X3, . . .Xm©^^^© 

&*u±, 23t©^-^r-±a>bfcio{c, 

©4>©«3&:4S4«S'J-r4ifct:J:-3-cafefi!l$ns. n 
-try HS*©£©ffl©gSRtt N i8C^ft5io^}? 

^©aiRSrt-effiffl^ns^ 8it©ffi^^^T?»© 

tt, 0, 2, 4g=fctt6©pJfB&ffi£t>o^>'#;i/£^tro 

-tn-eno^isv h u ^*fTXi,x 2 ,x 3 . . .x,* .twr 

I:, (^JxlfA^)23i r 7— K©tTy h©I«©h i ;7'l/ 

» h©ttsa-r)8jt©«srs-rso syf&ct^T-s- 

intuit ->>3l«;HcBlf S^^a-DSinHtCJ; 

[0113] ^n&^-fey M»*&ai*3-h*i:«f^-r 

- 3 - K©«/Jv\ 5 >^3gg6!±2m-2T-fe *) % ^£©«/^ V 
-SgSttt2H-lT-feS. 

-Z.ft£>3- K9- Hfc&^-C^fi^ftSv;^*-*- U 
7ffl^lt fcr*»6dB©PMEPRU*»4>fc&^o 

pJtl^^-Hy-Ktfa&So — ISts m^3©£:#, ^© 
7D>>-i?vtt, 'J>£< £4>m!-22m-5©gfc5;3.tj.>, 

[0 114] %mtz-3— YV— YWZ-O^TU^t — 
^■CH-fSK 3ts» h©»*J:V8ji=J-K!7— h*© 
4(X 1 *X 2 )«4(X 2 *Xj)©. . .^(X^^X^) 



ftjefti* «fc V3£BJ£ U ffe©&&£0&V> L3©ffiS© 
T<6iJ«)3a:<WftLfe«C«ftSiii:3&«(»K*nS5C©- 
hfem!-22m-6©^^S3-fe>> Mg!**^ d©#&£ffll> 
[0 110] m^3©S^2">©8itn-K©®-& > 4"n-l© 

5S©«tu©ffitt* wT©?Bsc<i»e.«as*iis. 

[0 111] 
[H2 4] 

,*XJe2v a (X 3 *X (B )e...e2v i<Hl (X^ 1 *XJ 

[0 115] 
[365] 



zs 






3 


37 


151352 


4 


661 


21659648 


5 


14472 


3793747968 


6 


360600 


756233011200 


7 


&1290240 


>2.16 x 10 13 



[0 116] tfiEfck UlTOMIKi^T, ff«9J?© 
-^Sv 1> v 2 ,...v m - 1 ©fit©'J>3&<i:<fe 2o#, o*«tV 

-tsi^a-i^Btsi^nafliJ; t> &>h$^imzmz.¥i& 

ffi&£ftS£V>5£mi-&fc>^7r(l)<7r(m-l))£iBS 

■r s«fc-5fc:> ^iJSvM^XBC^^^cgms^jis-rso 

[0 117] m^3©»£\ h*)ni!-22ni-5©S55;2) 

[0 118] ft#©fl£lE{±, WStviiJiVvB-iOttS-f 
n*m*J:V3t:H^U flb©*R»C0a»e>3*-C©ffift 
©«[*4fct5iJ:tJ:-3T, ffi^'J?©^^.^*Bgi 
tt©^^ < B& UfcSfcfcSfc 3 3 fc#«ttE£ft*5£© 

< t*>m!-22m-6©^^^n-fe>y h^A^ £©;£i£&ffl 

[0 119] m^3T-*$2 m ©8jt=!-F'7-K{30V^ 
SiJ©j#IEttx &$tvi,v2,...v m -i{;:0&OL7©8 0 
©«©ffl*©ffi&*»fcii\ ^©^©^©^©JK&WT 

© i 5 c(-r&fc-fc-*ft-en©fiMR©iiir£ 2 ©*»s;b 

V^-rt)«fiE-rs^kt:«to-C5lBR-rs^i:A t -e*4o 
[0 12 0] 

m25] 

,(X l *X>v 2 (X 2 *XJe...ev fl , 1 (X JII . l *X 1H ) 



[0 12 1] c©**D©ifitt^ -tft*ft©A©4>©*T» l-SdfcCfc^TfiKR^ft*. -i:>5fc^ti-g)3-tr^ MS 
SU^Xi,X 2 ,X3,...X ffl ©^^^©pItg^T©S^*affl #©ffl*«£-f*5$©»»Wfefctts 2ji©>r-^T'± 
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n-fey b©«:k\fctf 85^- 1*7- K©«SHu UlTO 
[0 12 2] 

[316] 



fit 






3 


169 


692224 


4 


5917 


193888236 


5 


243912 


63940067328 


6 


>5.52xl0* 


> 1.15x10" 


7 


>3.09x 10" 


>5.19x 10" 



[0 12 3] ©3 -fey h#*iJffllTtET- 

^jxi&fcHijftv^-^^u-h©®^!!^ 
aim*?-**. zvmiEzntz 

^"D 3/ - i» C «t o TKB'J * n 4 ffi*© 3 -fe y h t 
i;&6dB©PMEPRL*>fc&£.;*&Uo L#>U C©{l£IEJ;: 
[0 12 4] maomiEit, «T©1MBCJ:oT\ fTffls 

-»»vi, V2, . . .v m -i©«©'J>«e < t; t>2o#, 0*5il>-4 



-»«=m-l#««;*ttSfi6J: 5 */J^V^fc»it*l*» 
B»*nSi:V^ftf ! K-r3fct)'67r(l)<7r(B-l))*atfc 
tioC, 3BXi3av^L^i©i8it^©«ftSWJ(S-rs, 
[0 12 5] m^3©i§i^ tfcl8-m!-8 m -3©Jl& 

[0 12 6] tt»©IKEBU »»vi*5«tVvB.i©ffl[S s 

WT©fi©iiff*f©ffi^© i ocj&s .ts ica.it 
<t d > ftm>&(Dmz-^zw®:7c<D%\mt£ < urn Ltz& 

[0 12 7] 

[$C2 6] 1,2; 1,3; 1,5; 1,6; 1,7; 2,3; 2,5; 2,6; 
2,7; 3,5; 3,6; 3,7; 5,6; 5,7; 6,7 

[0 12 8] {!&©«»«:, 0A»e>7*7f©ffiJ*©flS[StiO 
Z1^*ST'§S. m^3©®^, >P1£< i:*15-m!-8 m -3©S 
&5=J-trv C©^i£{-<t^Tf#e>nSo 

[0 12 9] t> -r^6dB©PMEPRb*4.fe 6£&t^=i -H 

9- K&ssers n-fe » h sr^sij-rsfeto©c:ne>©ft 

fcfctt, qiHWR % Tfft4-JilSiV>ifia»©3- Ktcjssg-rs 

C t WC g 5„ «W©ffl©if ©5£* s WT©Jfc£ 

^ n-K©a/JMJ-g§g6tt2 m -2T-fe?)s q©ffi?»©ffi 

»©fifi#Glfl!nrfre*.5. 

[0 13 0] 

[«2 7] 



(^/2)(X 1 *X 2 )©(^/2)(X 2 *X 3 )©...e{^2)(X J? , 2 +X w : l ) 
©^(X^XJev^XJe. . . w^Qt^XJ 



[0 13 1] ±5£T\ v 1 ,v 2 ...v m _ 1 H: N 0&UUq-l©fi 

^ 3-K©»/jM;-gggiii, 2m-i(cJi^^ns*^ 4 

(^XX^XX^XX^Xa)©. . . ©(g/2)(X JB . 2 *X 



[0 13 2] 
[&28] 



vn-1 



) 



±5£T\ vi,v 2 ...v m -i(i, 0*>6(q/2)-l*t©tt4*O 

[0 13 3] ct t> — flSWtc. 3tf h8*©*§l>« 
fct, m^3©i:£, *ft-eft©>>>:l*;i/#0ISHJi&&q© 
{fi&*>o2 m iI©*>>#;i/£^if3 — KtCO^-CHS'JfS 
ih^f^ *©n- HfCH-r SPMEPEii, l^p^m-2T* 
»*tt*©H*©»»0)lCOOTtK fct»2P + lTf»ac 
fcA'fiat^tiS. £©fc»fc N »*©pfcfctifc0«fc5fc: 

[0 13 4] 
[»2 9] 

(▼l,l*vi,2» - - • v l,«-p^ 



©2v 1 (X 1 *X m )e2v 2 (X 2 *X M )©. ..©2v jn .,(X w . 1 *XJ 

( v 2,l.V2,2>--- v 2,m-p) 



( v P>l' v P,2.---v p ,m-p) 

[0 13 5] ±5&X\ *ft"?ft©GR«tt N 0*>£>q-13;T* 
©StMSlT-fct) 55. lgi<j^pffl££©Jt&5p(p-l) 

/zcDflWkwi.jtts *n-tn©»i,j^ o^e>q-i*T-©^ 

[0 13 6] 
[&30] 



(16) 
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(g/2)(X I *X 2 )e(^/2)(X l *X3)e. . . idl^fjy 

©v 1 , 1 (X l *X w . / , +I )©v 1>2 (X 2 *X^ +l )©. . ©v^X^/X^) 
®v tl (X l *X^ +2 )ev w (X 2 *X^ +2 )©...©v 2w (X fl ,/X l ^ +2 ) 



ev r4 (X I *XJ©v A2 (X^X fli )«...ev | , w (X IItp *X w ) 
©w u (X flI ^ + , *>^ +2 ) 

®w lj 3(X J ^ +l *X (W4>+3 )©w w (X JI> . ; , i4 . 2 *X^ + 3) 

SW l.4(X,^ + i*X^ +4 )©W 2>4 (X J ^ + 2*^^p+4) ew 3.4C^p+3*X / ^ +4 ) 



[0 13 7] ±5£T% +£OT*HA,£i3^fct> S/>tf;U 
CHtit^a- DqSaff^^-r. £©ff2©Mfc£>5S; 

its msrn, j* j©aiRoa t> onte^ffi^fc 
Xi,X 2 ,X3, . . .x m ©^x*©m&&±T©B&£igffl-r-5 

^■TSc:i:t:<toT5fejE!g^n-5=i-K , 7-K©iS{±s 2 
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